UNITED STATES PATENT APPLICATION 



FOR 



METHOD AND SYSTEM FOR ADVERTISING BASED ON THE 
CONTENT OF SELECTED CHANNELS OR BROADCASTED 

PROGRAMS 

INVENTOR: 
Dan Kikinis 



Prepared by: 

Blakely, Sokoloff, Taylor & Zafman 
12400 Wilshire Boulevard 
Seventh Floor 
Los Angeles, California 90025 
(408) 720-8598 

Attorney's Docket No. 004688.P059 



"Express Mail" mailing label number: EL867650234US 
Date of Deposit: February 27, 2002 



I hereby certify that I am causing this paper or fee to be deposited with the United 
States Postal Service "Express Mail Post Office to Addressee" service on the date 
indicated above and that this paper or fee has been addressed to the Assistant 
Commissioner for Patents, Washington, D. C. 2023 1 
Ca*m Boccaccini 




pgld or printed 



nature of perso: 
2-27-2002 




(Date signed) 



s 



METHOD AND SYSTEM FOR ADVERTISING BASED ON THE CONTENT OF 
SELECTED CHANNELS OR BROADCASTED PROGRAMS 

RELATED APPLICATIONS 
5 [0001] The present application claims priority to the provisional filed application 
entitled Dynamically Adapted and Targeted Advertising in IPG Environments, filed on 
March 2, 2001, serial no. 60/273,102, which is also incorporated herein by reference. 
The present application is related to the application titled METHOD AND SYSTEM FOR 
CONTENT-BASED BROADCASTED PROGRAM SELECTION, filed on November 30, 
10 2001, serial no. 10/008,229. 

FIELD OF THE INVENTION 

[0002] The invention relates to the field of television. More specifically, the 
invention relates to televised advertising based on the content of channels or broadcasted 



15 programs viewed. 
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BACKGROUND OF THE INVENTION 

[0003] Interactive programming guides ("IPGs") display information about 
broadcasted programs on a device such a television set. This information may include 

20 the titles of programs which are currently being broadcasted on various channels to which 
the viewer may tune his television set, as well the titles of programs which will be 
broadcast on these channels at some future time along with the times during which these 
programs will be broadcasted. The format in which this information is displayed may 
vary. The information may be displayed as a list, for example, or contain an audiovisual 

25 preview of a selected program's content. 
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[0004] A given broadcasted program, such as a television show, may be associated 
with a certain viewer demographic. Knowledge of this demographic aids advertisers in 
selecting the programs with which their advertisements may be presented to obtain a 
maximum return on advertising investment. For example, if it is known that an older 
5 demographic typically watches news programs, then advertisements for products 

typically used by older people may be selected by advertisers to be presented with news 
programs. Similarly, advertisements for toys may be presented with cartoon programs 
usually viewed by children. However, such advertisements target a general population 
I,* and not individual viewers. 
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SUMMARY OF THE INVENTION 

[0005] An advertisement is selected based on a demographic profile that is 
determined based on a second set of categories of broadcasted programs. The second set 
is a set to which a category from a first set of categories of broadcasted programs has 
been added in response to either a selecting of the category from the first set, or a 
broadcasted program viewing device being tuned, for a period of time at least equal to a 
first predetermined threshold, to at least one broadcasted program predetermined to be in 
the category from the first set. The advertisement may be displayed with an interactive 
programming guide. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0006] The present invention will be understood more fully from the detailed 
description given below and from the accompanying drawings of various embodiments of 
the invention, which, however, should not be taken to limit the invention to the specific 
5 embodiments, but are for explanation and understanding only. 

[0007] Figures 1 A and IB illustrate flow diagrams for adding a category to a set of 
categories of content of broadcasted programs, according to one embodiment; 
[0008] Figures 2A and 2B illustrate flow diagrams for removing a category from a set 
of categories of content of broadcasted programs, according to one embodiment; 
10 [0009] Figure 3 illustrates a flow diagram for selecting an advertisement based on a 
set of categories of content of broadcasted programs, according to one embodiment; 



[0010] Figure 4 illustrates a flow diagram for verifying the adding of a category to a 

m 

%, set of categories of content of broadcasted programs, according to one embodiment; and 

Hi* 

||| [0011] Figure 5 illustrates a system for selecting an advertisement based on a set of 



g 15 categories of content of broadcasted programs, according to one embodiment. 
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DETAILED DESCRIPTION 

[0012] While the description below refers to categories of content of broadcasted 
programs, it is clear that the description applies equivalently to categories of content of 
20 channels where the general content of those channels is determinable (e.g., channels 

carrying broadcasted programs dealing largely with news, sports, entertainment, science, 
business, law, music, movies, etc.). 
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[0013] Figure 1 A illustrates a flow diagram for adding a category to a set of 
categories of content of broadcasted programs, according to one embodiment. In process 
block 1 10, a first set of categories of content of broadcasted programs is provided. In one 
embodiment, the first set of categories of content of broadcasted programs is provided by 
5 a media provider. A media provider may be a cable television provider, a satellite 
television provider, or any other provider of broadcasted programs through a 
communication medium. The communication medium may be a cable, such as a fiber 
optic or copper cable, or the communication medium may be a form of unguided 
if; medium, such as electromagnetic waves traveling through the air. Whatever the 

.aw 

10 communication medium used, in process block 120, a category from the first set of 
categories of content of broadcasted programs is added to a second set of categories of 
j3j content of broadcasted programs upon a selecting of the category from the first set of 

O categories of content of broadcasted programs. Selecting a category of content may be 

ri! 
• % 

ill accomplished by using a television remote control to navigate a menu displayed on a 

M 

y 15 television screen. Television and remote control shall be construed in the broadest sense, 

III 

and include set-top boxes, Web pads, and other types of TV viewing system available 
now and in the future, whether analog or digital. 

[0014] Figure IB illustrates a flow diagram for adding a category to a set of 
categories of content of broadcasted programs, according to one embodiment. Again, in 
20 process block 1 10, a first set of categories of content of broadcasted programs are 

provided. But in this embodiment, a category from the first set categories of content of 
broadcasted programs is added to a second set of categories of content of broadcasted 
programs upon a tuning of a broadcasted program viewing device, such as a television, 
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for a period of time at least equal to a first predetermined threshold, to at least one 
broadcasted program predetermined to contain content included in the category from the 
first set categories of content of broadcasted programs. For example, if a television was 
tuned to any number of broadcasted programs containing content predetermined to be in 
5 the "sports" content category over a combined span of 45 minutes, and if the first 
predetermined threshold was equal to 30 minutes, then the "sports" category from the 
first set of categories of content of broadcasted programs would be added to the second 
set of categories of content of broadcasted programs. In one embodiment, a category 
may be added based on the number of times that broadcasted programs including content 
10 fitting into the category are selected, rather than the length of time that such broadcasted 
programs are viewed. 

[0015] Figure 2A illustrates a flow diagram for removing a category from a set of 
categories of content of broadcasted programs, according to one embodiment. In process 
block 210, a category from the second set of categories of content of broadcasted 
15 programs is removed upon a selecting of the category from the second set of categories of 
content of broadcasted programs. The selection may be accomplished with a remote 
control and a menu displayed on a television screen as described above by the user 
himself. 

[0016] Figure 2B illustrates a flow diagram for removing a category from a set of 
20 categories of content of broadcasted programs, according to one embodiment. In this 
embodiment, shown in process block 220, a category is removed from the second set of 
categories of content of broadcasted programs upon a broadcasted program viewing 
device not being tuned, for a period of time at least equal to a second predetermined 
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threshold, to at least one broadcasted program predetermined to contain content included 
in the category from the second set of categories of content of broadcasted programs. For 
example, if the second set of categories of content of broadcasted programs includes the 
category of content "news", and the television is not tuned, over a week or some other 
predetermined period of time, to broadcasted programs fitting into the "news" content 
category for at least 30 minutes, and if the second predetermined threshold is 30 minutes, 
then the category "news" would be removed from the second set of categories of content 
of broadcasted programs. 

[0017] Figure 3 illustrates a flow diagram for selecting an advertisement based on a 
set of categories of content of broadcasted programs, according to one embodiment. In 
processing block 310, a demographic profile is determined based on the second set of 
categories of content of broadcasted programs. In one embodiment, the categories in the 
second set may be sorted according to various criteria. In one embodiment, a 
differentiation of the duration of viewing time for each of the categories in the second set 
is performed. The categories in the second set may be compared to a number of sets of 
categories corresponding to different demographic profiles to determine a demographic 
profile corresponding to a set of categories most closely matching the second set. The 
demographic profile is a description of various human properties (i.e., gender, age, etc.) 
typically shared by viewers of broadcasted programs in categories corresponding to the 
demographic profile. Such human properties may include approximate ranges (e.g., 
"ages 50 and older") or precise single values. 

[0018] For example, a second set of categories including categories "soap opera" and 
"daytime talk show" might match a demographic profile for women who are homemakers 
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or mothers of young children. A set of categories including categories "action" and 
"sports" might match a demographic profile for men aged 18-40. A set of categories 
including a category "late night" might match a demographic for insomniacs. 
Demographic profiles may include any combination of gender, age, race, income level, 
5 region, and/or other human properties. More than one demographic profile may match a 
set of categories. The duration of viewing time of each category may be used to weight 
each category, further increasing the accuracy of a resulting demographic profile 
determination. The demographic profile may be composed of the categories themselves. 

LiA The demographic profiles and associated categories may be stored in a memory of a 

g 10 device such as a set-top box. 

!|| [0019] In some cases, a system may provide for multiple profiles for each user. In 

M some cases, the system may try to determine a multitude of users by analyzing various 

m 

^ aspects of the viewing profile, and hence assign each "behavior peak" to a separate virtual 

m user - 

J %!. 
tu I 

15 [0020] In processing block 320, an advertisement is selected based on the 

demographic profile. The advertisement selected will be marketing a product or service 
predetermined to be of special interest to the demographic profile. For example, if the 
demographic profile is "insomniac," then an advertisement for specialty mattresses, 
sleeping medications, personal injury lawyers, etc., may be selected. If the demographic 

20 profile is "children under 12" (determined , for example, from a dominance of a 

"cartoon" category in the set) then an advertisement for breakfast cereal, action figures, 
traveling circus exhibitions, etc., may be selected. 
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[0021] In processing block 330, the advertisement is displayed. For example, an 
audiovisual advertisement may be displayed in a region of an IPG. The region may be an 
unused region of the IPG, a window of the IPG dedicated to the display of 
advertisements, etc. It is clear that the above examples and others described herein are 
5 provided by way of example and are not to be interpreted as limiting. 

[0022] Figure 4 illustrates a flow diagram for verifying the adding of a category to a 
set of categories of content of broadcasted programs, according to one embodiment. In 
process block 410, the adding of the category from the first set of categories of content of 
broadcasted programs to the second set of categories of broadcasted programs is verified. 
1^1 10 In one embodiment, a viewer is prompted before a category is added to the second set of 
IJ) categories of broadcasted programs. In one embodiment, a viewer may either allow or 

9 disallow the addition of the category to the second set of categories of content of 

broadcasted programs. This prevents undesirable programs from inadvertently and 
J|| mistakenly being added to the second set of categories of content of broadcasted 

m 15 programs. 

[0023] Figure 5 illustrates a system for selecting an advertisement based on a set of 
categories of content of broadcasted programs, according to one embodiment. A provider 
510 is connected to or otherwise in communication with a communication medium 520. 
Provider 510 is a media provider, as described above with reference to figure 1A. In one 
20 embodiment, provider 510 is a computer. Provider 510 may be located at a head end of a 
broadcasting system. The head end of the broadcasting system is a point from which 
media is broadcasted through the communication medium to various receivers. 
Communication medium 520 may be a cable or some form of unguided medium. 
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Communication medium 520 is connected to or otherwise is communication with a set- 
top box 530. Set-top box 530 may be integrated into a video cassette recorder/player 
("VCR") or digital video disc ("DVD") player, or a so-called Personal Video Recorder 
("PVR") based typically on non volatile storage, such as hard disks, flash memory, 
writeable DVDs etc., such as are commercially available by Tivo™, ReplayTV™ etc.. 
Set-top box 530 is connected to television 540. 

[0024] In one embodiment, set-top box 530 is to select an advertisement. A set of 
advertisements with corresponding demographic profiles may be stored in software 
and/or circuitry in set-top box 530. The advertisement is based on a demographic profile. 
The demographic profile is based on a second set of categories of broadcasted programs 
to which a category from a first set of categories of broadcasted programs was added as 
described above with reference to Figures 1A and IB. In one embodiment, set-top box 
530 is to determine the demographic profile based on the second set. Software and/or 
circuitry to perform this determination may be stored in set-top box 530. In one 
embodiment, television 540 is to display the advertisement with an interactive 
programming guide, as described above with reference to Figure 3. 
[0025] In one embodiment, provider 510 is to determine the demographic profile 
based on the second set. The second set may be transmitted from set-top box 530 
through communication medium 520 to provider 510. 

[0026] In one embodiment, provider 510 is to transmit a set of advertisements to set- 
top box 530 through communication medium 520. Set-top box 530 receives the set of 
advertisements through communication medium 520. 
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[0027] In one embodiment, the functionality of set-top box 530 described above may 
be incorporated into television 540. Set-top box 530 may be absent from the system and 
television 540 may be connected to or otherwise in direct communication with 
communication medium 520. 

[0028] In one embodiment, the second set of categories of content of broadcasted 
programs includes a fixed, immutable subset of categories. 

[0029] The classification of a broadcasted program into a category of content may be 
based on an analysis of data available from an electronic programming guide. This 
analysis could be based upon the title of the broadcasted program, or on a description of 
the broadcasted program. In one embodiment, the first set of categories of content of 
broadcasted programs is determined by a media provider. In one embodiment, a different 
first set of categories of content of broadcasted programs may be generated especially for 
different types of viewers. For example, one set of categories could be generated for 
sports fans. Another set of categories could be generated for people who like to watch 
news. 

[0030] The embodiments described above can be implemented using software in a 
TV viewing system. Such a TV viewing system can be implemented in many ways. A 
typical approach to implementation uses a set-top box that contains, among other things, 
a CPU, storage (e.g., RAM, ROM, etc.), a receiving network adapter, and circuitry to 
drive a viewing system such as a TV, monitor, projector, etc. All of these elements are 
not necessarily shown, but are well know in the art. For purposes of the embodiments 
described below, any other grouping, such as a TV with a built-in CPU, or a personal 
computer with TV capabilities are considered to be equivalent. Such television viewing 
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system are typically supplied with TV content by system operators, including but not 
limited to cable provider/operators, satellite provider/operators, broadcasters, 
overbuilders, etc. 

[0031] The method and apparatus disclosed herein may be integrated into advanced 
5 Internet- or network-based knowledge systems as related to information retrieval, 
information extraction, and question and answer systems. The system has a processor 
coupled to a bus. Also coupled to the bus are a memory which may contain instructions. 
Additional components coupled to the bus are a storage device (such as a hard drive, 
f | floppy drive, CD-ROM, DVD-ROM, etc.), an input device (such as a keyboard, mouse, 

10 light pen, bar code reader, scanner, microphone, joystick, etc.), and an output device 
(such as a printer, monitor, speakers, etc.). Of course, an exemplary computer system 
could have more components than these or a subset of the components listed. 
[0032] The method described above can be stored in the memory of a computer 
system (e.g., set top box, video recorders, etc.) as a set of instructions to be executed. In 
1 15 addition, the instructions to perform the method described above could alternatively be 
stored on other forms of machine-readable media, including magnetic and optical disks. 
For example, the method of the present invention could be stored on machine-readable 
media, such as magnetic disks or optical disks, which are accessible via a disk drive (or 
computer-readable medium drive). Further, the instructions can be downloaded into a 
20 computing device over a data network in a form of compiled and linked version. 

[0033] Alternatively, the logic to perform the methods as discussed above, could be 
implemented in additional computer and/or machine readable media, such as discrete 
hardware components as large-scale integrated circuits (LSI's), application-specific 
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integrated circuits (ASIC's), firmware such as electrically erasable programmable read- 
only memory (EEPROM's); and electrical, optical, acoustical and other forms of 
propagated signals (e.g., carrier waves, infrared signals, digital signals, etc.); etc. 
[0034] Although the present invention has been described with reference to specific 
exemplary embodiments, it will be evident that various modifications and changes may 
be made to these embodiments without departing from the broader spirit and scope of the 
invention. One skilled in the art will appreciate that the embodiments described above 
apply also to satellite and internet and telephone systems as well as the cable systems 
described. Accordingly, the specification and drawings are to be regarded in an 
illustrative rather than a restrictive sense. 
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